ALGEBRAS OF MINORS 

3" ' WINFRIED BRUNS AND ALDO CONCA 

o 

' To Jiirgen Herzog on the occasion of his 60th birthday 

i— s 

0\ . 

CN . Introduction 



< 

c3 



O 



Let / be an ideal of a Noetherian ring R. The Rees algebra of I is the graded 
i?-algebra @™ =0 I k . The study of the properties of Rees algebras (and of the other 
blow-up algebras) has attracted the attention of many researchers in the last three 
decades. For a detailed account on the theories that have been developed and 
on the results that have been proved the reader should consult the monograph of 
Vasconcelos [V]. In this paper we treat a special and interesting case: the Rees 
algebras of determinantal ideals and their special fibers. 

Let X = (xij) be a generic matrix of size m x n over a field K and let S be the 
\ polynomial ring K [x^] . Let I t be the ideal of S generated by the minors of size t of X. 

Finally, let 7Z t be the Rees algebra of I t , and let A t be the subalgebra of S generated 
by the t-minors of X. In the case of maximal minors, i.e. t = min(m, n), the algebra 
A t is nothing but the homogeneous coordinate ring of the Grassmann variety which 
is known to be a Gorenstein factorial domain; for instance, see Bruns and Vetter 
[BV]. Furthermore, for maximal minors, Eisenbud and Huneke proved in [EH] that 
lZt is normal and Cohen-Macaulay. Their approach is based on the notion of algebra 
with straightening law. Later Bruns proved that TZ t and A t are Cohen-Macaulay and 
normal for any t if chariT = using invariant theory methods; see [B]. In [BC1] we 
have shown, by using Sagbi basis deformation and the Knuth-Robinson-Schensted 
^ , correspondence, that 7Z t and A t are Cohen-Macaulay and normal domains for any t 

and for any non-exceptional characteristic. Recall that (in our terminology) K has 
non-exceptional characteristic if either char K = or char K > min(t, m — t,n — t). 
For exceptional characteristic TZt and A t can be (and perhaps are always) very far 
from being Cohen-Macaulay; see the example in [B]. 

For maximal minors the divisor class group and the canonical class of 7Z t have 
been determined. They are the "expected" ones, that is, those of the Rees algebra 
of a prime ideal with primary powers in a regular local ring: Cl(TZ t ) is free of rank 1 
with generator c\{I t TZ t ) and the canonical class is (2 — height I t ) c\(I t TZt)', see Herzog 
and Vasconcelos [HV] or Bruns, Simis and Trung [BST]. On the other hand, for 
non-maximal minors, Cl(T^t) is free of rank t [B]. 

Our goal is to determine the canonical class of TZt, the divisor class group of A t 
and the canonical class of A t in all the remaining cases, that is, t < min(m, n). The 
case t — 1 is anyway easy, and also the study of A t in the case m = n = t + lis 
trivial since that ring is a polynomial ring. 

l 
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Our main tools are the 7-functions that allow us to describe all relevant ideals in 
lZ t and A t and the Sagbi deformation by which we will lift the canonical module 
from the initial algebras of lZ t and A t to the algebras lZ t and A t themselves. In 
the following we consider A t and 1Z t as subalgebras of the polynomial ring S[T], A t 
being generated by the elements of M t T, where M t is the set of t-minors, and lZ t 
being generated by M t T and the entries of X. 

It turns out that the canonical class of lZ t is given by 

t 

d(u(R t )) = ^2(2-(m-i + l)(n-i + l)+t-ij d(PA 

i=i 

t 

= c\(I t n t ) + ^(1 - height k) cl(P f ) 
i=i 

Here Pj is the prime ideal of lZ t determined by 7$; it has the property Pj D S — ij, 
and it is well-known that height Jj = (m — % + l)(n — i + 1). Moreover, c\(I t 1Z t ) = 
Y^i=i(t — i + 1) cl(Pj). The classes cl(Pj) generate C\(lZ t ) freely. 

The divisor class group of A t is also free; its rank is 1 with generator the class cl(q) 
of the ideal q = (f)S[T] n A t where / is a minor of size t + 1 of X. The canonical 
class of A t is given by 

(mil — mt — nt) cl(q). 

It follows that, apart from the trivial or known cases listed above, A t is Gorenstein 
if and only if mn — t(m + n). 

There are many open questions concerning the algebras lZ t and A t . Just to 
mention few of them: 

(a) In general we do not know (the degrees of) the defining equations of 1Z t and 
A t . It is known that lZ t and A t are defined by quadrics in the maximal minors 
case or if t = 1 or if m = n = t + 1 and that in general higher degree relations 
are needed. Since A t has a rational singularity, it has a negative a-invariant. This 
implies that the defining equations of A t have degree < dimA t and dimA t = mn 
for non-maximal minors. But this bound is not at all sharp. There are indications 
that quadrics and cubics are enough for A t and lZ t if t = 2. 

(b) The Hilbert function of A t can be computed by the hook length formula (for 
example, see Stanley [St, 7.21.6]). We have in fact computed these Hilbert functions 
for a substantial number of cases, but we do not know an explicit formula, not even, 
say, for the multiplicity of A t . 

(c) For maximal minors the algebra A t has an isolated singularity since the Grass- 
mann variety is a homogeneous variety and, hence, smooth; for instance see [BV]. 
But in general we do not know (the dimension of) the singular locus of A t . 

In principle, the results of this paper can be extended to the other generic deter- 
minantal ideals (minors of a symmetric matrix, pfaffians of an alternating matrix, 
etc.). In the last section we do this in detail for a generic Hankel matrix. 

Most of the this work was done during the visit of the first author to the University 
of Genova in the frame of a project supported by the Italian Indam-Gnsaga. 
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I. Notation and generalities 

We keep the notation of the introduction. We will always assume that the char- 
acteristic of the field K is not exceptional, which means that it is either or larger 
than min(t,m — t,n — t). We will study the algebras TZt and A t . As mentioned 
above, both algebras can be embedded into the polynomial ring S[T] where T is 
an auxiliary indeterminate. Denote by M t the set of the t-minors of X. Then A t 
is (isomorphic to) the i^-subalgebra of S[T] generated by the elements of the set 
M t T, and TZ t is the subalgebra generated by the elements of X and of M t T. Clearly, 
A t C TZ t an d both algebras are N-graded in a natural way. Moreover lZ t /{X) = A t 
where (X) is the ideal of 1Z t generated by the x i3 -. Denote by V t the if-subalgebra 
of S[T] generated by monomials that have degree t in the variables x^- and degree 
1 in T. Note that A t C V t and that V t is a normal semigroup ring isomorphic to the 
t-th Veronese subring of the polynomial ring S. The rings TZt an d A t are known to 
be normal Cohen-Macaulay domains. The goal of the paper is to determine their 
divisor class group and canonical class and to discuss the Gorenstein property of 
these rings. As we have mentioned in the introduction these invariants are already 
known is some special cases. Therefore we will concentrate our attention to the 
remaining cases, that is, we make the following 

Assumptions, (a) When studying the Rees algebra 7Z t , we will assume that t < 
min(m, n), 

(b) when studying A t , we will assume that 1 < t < min(m, n) and that m ^ n if 
t = min(m, n) — 1. 

Our approach to the study of the algebras under investigation makes use of Sagbi 
bases deformations and of the straightening law for generic minors. For generalities 
on the former we refer the reader to Conca, Herzog and Valla [CHV]. As for the 
latter, the reader can consult Bruns and Vetter [BV], Doubilet, Rota and Stein 
[DRS], or De Concini, Eisenbud and Procesi [DEP]. 

Here we just recall its main features. The minor of X with row indices a±, . . . ,a t 
and column indices b±, . . . , b t is denoted by 

[a,!, . . . ,a t \b!, . . . ,b t \. 

We will assume that the row and the column indices are given in ascending order 
dj < a i+ i and b; L < b i+1 . The set of the minors of X is partially ordered in a natural 
way: 

[ai, . . . , a t |6i, ...,b t ] < [ci, . . . , c s |di, ...,d s ] 

if and only if t > s and Oj < q, fej < di for alH = 1, . . . , s. 

Let Si, 5 2 , ■ ■ ■ , S p be minors of size ti, t 2 , ■ ■ ■ , t p respectively. Consider the product 
A = Si • • • S p . The shape of A is by definition the sequence of numbers ti, t 2 , ■ ■ ■ , t p 
and A is said to be a standard monomial if Si < • ■ • < S p . The straightening law 
asserts the following: 

Theorem 1.1. The standard monomials form a K-vector space basis of S. 
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We recall now the definition of the functions Given a sequence of numbers 
s — s±, . . . , s p and a number t we define 

p 

7t( s ) = ^2 max ( s * + 1 — *, 0). 
i=i 

Then we extend the definition to products of minors by setting: 

7t(A) = 7 t (s) 

where s is the shape of A. Finally, for ordinary monomials M of S we define: 

Pt(M) = sup{7j(A) : A is a product of minors of X with in(A) = M} 

where in(/) denotes the initial term of a polynomial / with respect to a diagonal 
term order, i.e. a term order such that in(5) = x ai 6 1 • • -x at h t for every minor 5 = 
[ai, . . . , a t \bi, . . . , b t ] of X. In our previous papers [BC1, BC2], the function p t was 
also denoted by r y t ', this could create some ambiguities in the present paper, so that 
we have changed the notation. 

The functions 74 were introduced in [DEP] to describe the symbolic powers of I t 
and the primary decomposition of the powers of It- We have shown in [BC1] that the 
functions pt describe instead the initial ideals of the symbolic and ordinary powers 
of I t - Let us recall the precise statements: 

Theorem 1.2. 

(a) 1^ is K -vector space generated by the standard monomials A with 7t(A) > 
k, and it contains all products of minors A with 74(A) > k. 

(b) The initial ideal 'm(I^) is the K -vector space generated by the ordinary 
monomials M with pt(M) > k. 

Theorem 1.3. 

(a) lj* = P|i=i I- k ^ t+1 " 1 ^ is a primary decomposition of If. In particular, If is 
generated by the standard monomials A with 7* (A) > k(t + 1 — i) for all i = 
1, . . . , t, and it contains all products of minors A satisfying these conditions. 
Moreover this primary decomposition is irredundant if t < min(m, n) and 
k > (v — l)/(v — t) where v = min(m, n) . 

(b) The initial ideal in(/ t fc ) is the K-vector space generated by the ordinary mono- 
mials M with Pi(M) > k(t + 1 — i) for all i = 1, . . . , t. 

We may define the value of function j t for any polynomial / of S as follows. Let 
/ = ^iLi -^i^-i ^ ne unique representation of / as a linear combination of standard 
monomials Aj with coefficients A« 7^ 0. Then we set 

7t (/)=inf{7t(Ai):i = l,...,p} 

and 7t(0) = +00. This definition is consistent with the one above in the sense that 
if A is a product of minors of shape s which is non-standard, then 7t(A) = 7*(s). 

The function 7t is indeed a discrete valuation on S (with values in N) , that is, the 
following conditions are satisfied for every / and g in S: 

(a) 7t(/ + 9) > m ™(lt{f),lt{g)), and equality holds if 7 t (/) ^ -y t (g), 
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(b) it(fg) = itU) + it{g)- 

Note that (a) follows immediately from the definition, and (b) from the fact that 
the associated graded ring of a symbolic filtration is a domain if the base ring is 
regular. We may further extend 7i to the field of fractions Q(S) of S by setting 

itif/g) = it{f) -it{g) 

so that S is a subring of the valuation ring associated with each 7t . 

The next step is to extend the valuation 7< to the polynomial ring S[T] and to its 
field of fractions. We want to do this in a way such that the subalgebras lZ t and A t 
of S[T] will then be described in terms of these functions. So, from now on, let us 
fix a number t with 1 < t < min(m, n). For every polynomial F = Yl^=o fj^ 7^ 
of S[T] we set 

7i (F) = inf{ 7l (/,) - j(t + 1 - i) : j = 0, . . . 

in particular 

7i (T) = -(t + l-i). 

Then we have: 

Proposition 1.4. TTie function 7i defines a discrete valuation on the field of frac- 
tions Q(S[T]) ofS[T]. 

Proof. This is a general fact, see Bourbaki [Bo, Ch. VI, §10, no. 1, lemme 1]. □ 

Note that F = £ e has 7i (F) > if and only if ^ G for every 

j. It follows from 1.3 that the Rees algebra lZ t of I t has the following description: 

Lemma 1.5. 

TZ t = {Fe S[T] : 7i (F) > /or i = 1, . . . , *}■ 

Similarly A t = {F G V t : 7 j(F) > for % = 2,...,t}. But this description is 
redundant: 

Lemma 1.6. 

A t = {F G V t : 72 (F) > 0}. 

Proof. We have to show that if A is a standard monomial with degA = kt and 
72(A) > k(t - 1), then 7i (A) > k(t + 1 - i) for all j = 3, . . . , t. For i = 1, . . . , m let 
Oj denote the number of the factors of A which are minors of size i. By assumption 
we have that 

m m 

(a) s ^ia i = kt and (b) — l)aj > k(t — 1). 

i=l i=2 

In view of (a), condition (b) can be rewritten as 

m 

(c) ^2di<k. 

i=i 
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We have to show that 

m 

(d) J2 ai (i+i-j)>k(t+i-j). 

i=j 

Note that 

m m j — 1 

i=j i=l i=l 

m j — 1 

i=i i=i 

Therefore (d) is equivalent to 

( m \ J-l 
fc - E a o - 1 ) + Yl a * o - * - 1 ) > o 
i=l ' i=l 

which is true since the left hand side is the sum of non-negative terms. □ 

Similarly the initial algebras of lZ t and A t have a description in terms of the 
functions p«. To this end we extend the definition of the function to monomials 
of S[T] by setting 

p t (MT k )=p t (M)-k(t + l-t) 

where M is a monomial of S. Furthermore, for a polynomial F = Y7j=i ^j^j °f 
S[T] where the iVj are monomials and the Xj are non-zero elements of K, we set 

p i (F)=m£{p i (N j ):j = l,...,p}. 

Now Theorem 1.3 implies: 

Lemma 1.7. 

(1) T/ie initial algebra m(lZ t ) of1Z t is given by 

m(TZ t ) = {Fe S[T] : Pi {F) > for i = 1, . . . , *} 

T/ie set o/ t/ie monomials N of S[T] such that Pi(N) > for i = 1, . . . ,t 
form a K -vector space basis ofm(1Z t ). 

(2) The initial algebra m(A t ) of A t is given by: 

m(A t ) = {FeV t : p 2 (F) > 0} 

The set of the monomials N of S[T] such that pi(N) = and p2(N) > 
form a K -vector space basis ofm(A t ). 

The major difference between the functions 7« and pi is that the latter is not a 
valuation. Nevertheless, it will turn out that pi is an "intersection" of valuations, 
see Section 3. 
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2. The divisor class groups of 7Z t and A t 

The divisor class group of 1Z t has already been determined in [B, Cor. 2.4]. In 
this section we will present a (slightly) different approach to it, which will also be 
used to determine the divisor class group of A t . We will need the following general 
facts: 

Lemma 2.1. Let A be a normal domain. Suppose vi, . . . ,v t are discrete valuations 
on A. Let B = {x G A: v^x) > for % = 1, . . . , t} and P { = {x G P : Vi(x) > 1}. 
Then: 

(1) Assume that there exist elements yi, . . . , y t G A with v^yi) < and Vj{yi) > 
forj 7^ i. Then Pi is a height one ideal of the Krull domain B whose symbolic 
power P-^ is {x G B : Vi(x) > j} for every j > 1. 

(2) Assume that height(PjA) > 1 for i = l,...,t . Then A = [)Bq, where 
the intersection is taken over all height 1 prime ideals Q of B with Q G" 
{Pi,...,Pt}- 

Proof. (1) Let Vi be the valuation ring of v j. Then evidently 

B = Vi n • • • n v t n f| A Q , 

height Q=l 

and B is obviously a Krull domain. All essential valuation overrings of B occur in 
the above intersection. Since, by assumption, y^ is in A and in all the Vj with j ^ i, 
but not in B, we have that Vi is not redundant in the above description of B. Then 
Vi is an essential valuation overring of B. The rest is clear by standard results about 
essential valuations of Krull domains. 

(2) Let / be an arbitrary element of A. Let Q be a height 1 prime ideal of B 
with Q G" {Pi, . . . , P t }- We choose an element g G Pi fl • • • fl P t \ Q. Since Vi(g) > 1 
for all i, there is a positive integer r such that Vi(fg r ) = Vi(f) + rvi(g) > for 
all i. It follows that fg r G B. Hence / G Bq. So we get A C Bq. To prove 
A 2 HPq, we first note that A = [~)Aq, where is taken over all height 1 prime 
ideal H of A. So we only need to show that if Q = fl B, then Q is a height 1 
prime ideal of B and Q G^ {Pi, . . . , Pt}. That Q G^ {Pi, . . . , Pt} follows from the 
assumption height(PjA) > 1. To prove height(Q) = 1, it is sufficient to show that 
Bq = Aq. Let / G A \ 0. Then / G" QBq because otherwise there is an element 
g G B\Q such that fgeQcQ., contradicting the facts that / G" 0, g £ 0. Thus, 
/ is an invertible element in Pq. Hence we can conclude that Aq C Pq so that 

We are grateful to the referee for the above lemma, which has simplified our 
original treatment. For i — 1, . . . , t we set Pj = {F G 7£ t : 7«(P) > 1}. 

Lemma 2.2. TTie ic?eaZ p is a height 1 prime ideal of TZt for i = l,...,t and 
= {Pe7l t : 7i (F) > j} /or every j > 0. 

Proo/. We apply 2.1(1) with A = S[T] and v i = r y i . For % = 1, . . . , t set 
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where g is an (i — l)-minor, / is an m-minor and a is a large enough integer. The 
reader may check that these elements have the right 7- values, i.e. 7j(?/i) > for 
j = 1,.. .,t and j ^ i and 7^) < 0. □ 

We can now describe the polynomial ring as a subintersection of the Rees algebra: 

Proposition 2.3. Set R = 1Z t . Then 

S[T]=f)R Q 

where the intersection is extended over all the height 1 prime ideals Q of!Z t different 
from Pi, ...,P t . 

Proof. We apply 2.1(2) with A = S[T] and Vi = 7*. To this end it suffices to note 
that IiS[T] C PiS[T] for all %. □ 

The ideal ItR-t is a height 1 ideal of !Z t . This follows, for instance, from the 
fact that lZ t has dimension dimS* + 1 and the associated graded ring !Z t / I{R t has 
dimension dim S. Furthermore I{R t is divisorial since it is isomorphic to fe>o I^T k , 
which is a height 1 prime ideal. 

As a consequence of 2.2 and 1.3 (or [B, Thm. 2.3]) we obtain 

Proposition 2.4. One has 

i t n t = f]pt l+1 \ 

i=i 

and this is an irredundant primary decomposition of ItR-t- In particular, Pi is a 
height 1 prime ideal ofIZ t for i — 1, . . . , t. 

Proof. By virtue of 2.2 the equality I t 7Zt = f]*=i -P i ( *~ l+1 ' ) is simply a re-interpretation 
of 1.3. Since we assume that t < min(m, n), the primary decomposition of 1^ given 
in 1.3 is irredundant for k ^> 0. It follows that the primary decomposition of ItR-t 
is also irredundant. □ 

Remark 2.5. Since one can prove directly that P\ is a height 1 prime ideal with 
primary powers, one can also use the standard localization argument in order to 
show 2.2 and 2.4 (see [B]). However, this argument is not available for the Hankel 
matrices discussed in Section 6. 

Theorem 2.6. The divisor class group C\{lZ t ) ofIZ t is free of rank t, 

C\(R t ) = Z* 

with basis cl(Pi), . . . , cl(P t ). 

Proof. The conclusion follows from 2.4 and from a general result of Simis and Trung 
[ST, Thm. 1.1]. Let us mention that one can derive the result also directly from 
Fossum [F, Thm. 7.1] and 2.3. □ 

We have similar constructions and results for A t . First define 

p = {F e A t : 72 (F) > 1}. 

It is clear that p is a prime ideal of A t . 
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Lemma 2.7. The ideal p is prime of height 1. Moreover, one has p^ 
12(F) >j}. 

Proof. We apply 2.1(1) where A = V t and v 1 = 7 2 . It suffices to take / 
and note that 72(7) = — t + 1 < 0. 

Proposition 2.8. Set A = A t . Then 

V t = f)A P 

where the intersection is extended over all the height 1 prime ideals P of A t with 
P^p. 

Proof. We apply 2.1(2) where A = V t and v\ =72. It suffices to prove that pA has 
height > 1. To this end take f\ and / 2 distinct (t + l)-minors (they exist by our 
assumptions). Set gj = fjT t+1 . Then 72(5^) = 1 and hence gj G pV t . Since the 
fi are prime elements, (/*, f%)S has height 2. Since V t is a direct summand of the 
polynomial ring it follows that (gi,g 2 )Vt has height 2. □ 

Let / be a (t + l)-minor of X. Set g = f l T t+1 . By construction, g G Vt and 
72(g) = 1 so that <? G A t . Set 

q = (f)S[T\ n A- 

In other words, t| = {/o G A : a G S[T]}. Since / is a prime element in S^T], the 
ideal q is prime. Furthermore we have pq* C (g) C p fl q. The second inclusion is 
trivial. As for the first, note that any generator of pq* can be written in the from 
gb, and then just evaluate 72 to show that b is in A t . 
Note also that: 

Corollary 2.9. The ideal q is a height 1 prime ideal of A t . Furthermore q^ = 
(P)S[T]nA t . 

Proof. It suffices to check that q does not contain p. Let /1 be a (t + l)-minor of 
X different from / (it exist by our assumptions). Then f{T t+l is in p, but not in q. 
The second statement is easy. □ 

It follows that: 

Theorem 2.10. The divisor class group of A t is free of rank 1, 

C\(A t ) = Z 

with basis cl(q). Furthermore we have cl(p) = — tcl(q). 

Proof. By [F, Thm. 7.1] and 2.8 there is an exact sequence: 

0^Zcl(p)^Cl(A)^Cl(V t )^0. 

It is well-known that Cl(Vt) is isomorphic to Z/iZ and that it is spanned by the 
class of the prime ideal P generated by the elements of the form xu/jlT where \x is 
a monomial in the Xij of degree t — 1. Note that cl(p) is a torsion free element in 
G\(A t ). This is because p^ — {F G A t : 72(F) > j} cannot be principal; in fact, it 
contains all the elements of the form gi where g = f l T t+1 and / is a (t + l)-minor. 



= {F G A t : 

= x\ x T G V t 
□ 
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Now fix a (t+ l)-minor / and set P\ = (f)S[T] fl Vt, that is Pi is the ideal generated 
by all the elements of the form ffiT 2 where // is a monomial of degree t — 1. Evidently 
Pi is isomorphic to P and hence cl(Pi) generates Cl(Vt). But q is Pi fl A t and hence 
cl(q) is the preimage of cl(Pi) with respect to the map C\(A t ) — > Cl(Vt). It follows 
that cl(p) and cl(q) generate Cl(A t ). By evaluating the function 72 one shows that 

qW n p = (g)A t . 

Hence cl(p) = — icl(q). Consequently Cl(A t ) is generated by cl(q), and Cl(A t ) is 
torsion free. □ 

3. Canonical modules of m(Tl t ) and m(A t ) 

The goal of this section is to describe the canonical modules of the semigroup 
rings in(1Z t ) and m(A t ). We know that m(lZ t ) and m(A t ) are normal (see [BC1]) 
and hence their canonical modules are the vector spaces spanned by all monomials 
represented by integral points in the relative interiors of the corresponding cones. 

To simplify notation we identify monomials of S[T] with integral points of M. mn+1 . 
To a subset G of the lattice [1, . . . , m] x [1, . . . , n] we associate the ideal Pq = ■ 
£ G) of S and a linear form £ G on R mn defined by ic{xij) = 1 if & G and 
^G{ x ij) — otherwise. 

The initial ideal in(7j) of fj is the square free monomial ideal generated by the 
initial terms (i.e. main diagonal products) of the i-minors. Therefore in(7j) is the 
Stanley-Reisner ideal of a simplicial complex Aj. Let Fj be the set of the facets 
of Aj. Then in(ij) = Hfgf Pf- ^he elements of Fj are described by Herzog and 
Trung [HT] in terms of families of non-intersecting paths. It turns out that A« is a 
pure (even shellable) simplicial complex. We have shown in [BC2] that 

in(4 fe) ) = fl P f- ( 2 ) 

and that 

in(/, fc ) = fl fl P F t+1 ~ l) - (3) 
i=i FeFi 

For every F G Fj we extend the linear form £p to the linear form Lp on ]R mn+1 
by setting Lp(T) = —(t + l — i). Then the equations (2) and (3) imply 

Lemma 3.1. A monomial N belongs to m(lZ t ) if and only if it has non-negative 
exponents and Lp(N) > for every F e Fj and % — 1, . . . , t. 

This is the description of the semigroup in terms of linear homogeneous inequal- 
ities. It follows from the general theory (see Bruns and Herzog [BH, Ch. 6]) that 
the canonical module u(m(1Z t )) of m(1Z t ) is the semigroup ideal of 1Z t generated by 
the monomials iV with all exponents > 1 and Lp(N) > 1 for every F E Fj and 
i = l,...,t. 

Let X denote the product of all the variables Xij with € [1, . . . , m] x [1, . . . , n\. 
The canonical module cu(m(lZt)) has a description in terms of X and the functions 
Pi- 
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Lemma 3.2. The canonical module ou(m(1Zt)) of m(lZ t ) is the ideal 

{F G S[T] :XT\Fm S[T] and Pi (F) > 1 for every i = l,...,t} 
ofm(K t ). 

Proof. Let N = MT k be a monomial, where M is a monomial in the variables Xij. 
Then, for a given i, L F (N) > 1 for every F G Fj if and only if £ F (M) >k(t+l-i) + l 
for every F G Fj. By (2) this is equivalent to M G in{l[ k( " t+1 which in turn is 

equivalent to Pi(M) > k(t + 1 — i) + 1. Summing up, L F (N) > 1 for every F G Fj 
and i = 1, . . . , t if and only if Pi(N) > 1 for every i — 1, . . . , t. □ 

Similarly the canonical module u(m(A t )) has a description in terms of the function 

Lemma 3.3. The canonical module u(m(A t )) of m(A t ) is the ideal 
{F eV t : XT | F in S[T] and p 2 (F) > 1} 

ofm(A t ). 

For later application we record the following lemma. Its part (2) asserts that X 
is a "linear" element for the functions pi. 

Lemma 3.4. 

(1) Pi (X) = (m-i + l)(n-i + l). 

(2) Let M be any monomial in the x^'s. Then pi(XM) = Pi(X) + pi{M) for 
every i — 1, . . . , min(m, n) . 

Proof. Let M be a monomial in the a^'s. We know that p«(M) > k if and only if 
M G m(ll^). From equation (2) we may deduce that 

Pi (M) = M{e F (M) : F G F,}. 

Note that Aj is a pure simplicial complex of dimension equal to the dimension of the 
determinantal ring defined by U minus 1. It follows that £f(X) = (m—i+l)(n—i+l) 
for every facet F of Aj. In particular, Pi(X) = (m — % + l)(n — % + 1). 

Since £ F {NM) > £ F {N) + £ F (M) for all monomials iV, M and for every F, we 
have pi(MN) > Pi(N) + Pi(M). Conversely, let G be a facet of Aj such that 
Pi(M) = £ G (M). Then £ G {XM) = £ G (X) + £ G (M) = Pi {X) + Pi{M). Hence 
Pi (MiV) < Pi(^) + Pi(M), too. □ 

4. The deformation lemma 

We have been able to identify the canonical modules of in(7^) and va.{A t ) and we 
would like to use this information to describe the canonical modules of 1Z t and A t . 
To this end we need a deformation lemma: 

Lemma 4.1. Let R = K[x±, . . . , x n ] be a polynomial ring equipped with a term 
order r and with a grading induced by positive weights deg(xj) = V{. Let B be a 
finitely generated K-subalgebra of R generated by homogeneous polynomials and J 
be a homogeneous ideal of B. Denote by in(_B) and in(J) the initial algebra and the 
initial ideal of B and J respectively. Then we have: 
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(1) Ifm(B) is finitely generated andin(B)/ in(J) is Cohen- Macaulay, then B / J 
is Cohen- Macaulay. 

(2) If in(B) is finitely generated and Cohen- Macaulay and in (J) is the canon- 
ical module of m(B) (up to shift) then B is Cohen- Macaulay and J is the 
canonical module of B (up to the same shift). 

Proof. (1) Let fi, . . . , f k be a Sagbi basis of B and g 1: . . . , g h a Grobner basis of 
J. We may assume that these polynomials are monic and homogeneous. Consider 
the presentation K[y\, . . . ,yk]/I — B of B obtained by mapping yi to fi and the 
presentation K[y ± , . . . , yk\/h — in(_B) of in(B) obtained by mapping y { to in(/j). Let 
hi, . . . , hp a system of binomial generators for the toric ideal h, say hi = y ai — y bi . 
Then for each i we have expressions f ai — f b% = Yl ^ijf ClJ with G K \ {0} and 
in(/ c ^) < in(/ ai ) for every i, j. It is known that the polynomials 



generate I. For each ^ we may take a presentation g,i = f di + Yl &ii! dl] with 
Sij e K\ {0} and m(f dij ) < in(f di ) for all Then, by construction, the preimage 
of J in K[y]/I is generated by the elements 



and the preimage of in (J) in K[y]/Ii is generated by the y d \ Hence B /J is the 
quotient of K[y] defined by the ideal H that is generated by the polynomials (4) 
and (5), and in(_B)/ in(J) is the quotient of K[y] defined by the ideal H\ that is 
generated by the polynomials hi and y di . 

If we can find a positive weight w on K[y] such that m w (H) = Hi, then there is 
1-parameter flat family with special fiber in(B)/ in(J) and general fiber B/ J. This 
implies that B/J is Cohen-Macaulay, provided in(_B)/in(J) is. Let us define w. 
First consider a positive weight a on K[x] such that in a (/ ClJ ) < in a (/ ai ) for every 
i,j and in Q (/ dlJ ) < m a (f di ) for every % and j. That such an a exists is a well-known 
property of monomial orders; for instance, see Sturmfels [S, Proof of Cor. 1.11]. 
Then we define w as the "preimage" of a in the sense that we put w(yi) = a(in(/j)). 
It is clear, by construction, that the initial forms of the polynomials (4) and (5) with 
respect to w are exactly the hi and the y di . 

This proves that m w (H) contains Hi. But Hi and H have the same Hilbert 
function by construction, and H and in w (H) have the same Hilbert function because 
they have the same initial ideal if we refine w to a term order; for instance see [S, 
Prop. 1.8]. Here we consider Hilbert functions with respect to the original graded 
structure induced by the weights t>j. It follows that in TO (if) = Hi and we are done. 

(2) That B is Cohen-Macaulay follows from [CHV]. Since B is a Cohen-Macaulay 
positively graded i^-algebra which is a domain, to prove that J is the canonical 
module of B it suffices to show that J is a maximal Cohen-Macaulay module whose 
Hilbert series satisfies the relation Hj(t) = (-l) d t k H B {t~ v ) for some integer k where 
d = dim 5 [BH, Thm. 4.4.5,Cor. 4.4.6]. 

The relation Hj(t) = (— l) d t k H b^ 1 ) holds since by assumption the correspond- 
ing relation holds for the initial objects and Hilbert series do not change by taking 




(4) 




(5) 
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initial terms. So it is enough to show that J is a maximal Cohen- Macaulay module. 
But in(J) is a height 1 ideal since it is the canonical module [BH, Prop. 3.3.18], 
and hence also J has height 1. Therefore it suffices to show that Bj J is a Cohen- 
Macaulay ring. But this follows from (1) since 'm(B)/ in(J) is Cohen-Macaulay (it 
is even Gorenstein) [BH, Prop. 3.3.18]. □ 

5. The canonical classes of 1Z t and A t 

In this section we will describe the canonical modules of TZ t and of A t and deter- 
mine the canonical classes. 

Assume for simplicity that m < n. Let us consider a product of minors D such that 
in(.D) = X and "fi(D) = Pi(X). Since we have already computed Pi(X) (see 3.4), we 
can determine the shape of D, which turns out to be l 2 , 2 2 , . . . , (m — l) 2 , m ( n ~ m+1 ) . 
In other words, D must be the product of 2 minors of size 1, 2 minors of size 2, . . . , 
2 minors of size m — 1 and n — m + 1 minors of size m. It is then not difficult to 
show that D is uniquely determined, the 1-minors are [m\l] and [l|n], the 2-minors 
are [m — 1, m\l, 2] and [1, 2\n — 1, n] and so on. 

We have: 

Theorem 5.1. 

(1) The canonical module oflZ t is the ideal 

J={F e S[T] :DT\F in S[T] and 7i (F) > 1 for i = 1, . . . , *}. 

(2) The canonical module of A t is the ideal 

Ji = {F e V t : DT | F in S[T] and 72 (F) > 1}. 

Proof. By virtue of 4.1 it suffices to show that in(J) and in^) are the canonical 
modules of in(TZ t ) and in(A t ) respectively. A description of the canonical modules 
of in(TZ t ) and in(A t ) has been given in Section 3. Therefore it is enough to check 
that in(J) is exactly the ideal described in 3.2 and in(Ji) is the ideal described in 
3.3. Note that we may write 

J = DT{F G S[T] : 7i (F) > 1 - lt (DT) for i = 1, . . . , *} 

and 

J\ = DT{F E S[T] : 72 (F) > 1 - l2 {DT)} n V t . 
Furthermore, by virtue of 3.4, 

uj(m(n t )) = XT{F e S[T] : Pi (F) > 1 - Pi (XT) for % = 1, . . . , *} 

and 

u(m(A t )) = XT{F E S[T] : p 2 (F) > 1 - p 2 {XT)} n V t . 

Since, by the very definition of D, we have m(D) = X and ji(D) = Pi(X), it suffices 
to show that 

in({F G S[T] : 7i (F) > j}) = {F G 5[F] : Pi {F) > j}. 
But this has (essentially) been proved in [BC1]. □ 
Now we determine the canonical class of lZ t . 
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Theorem 5.2. The canonical class ofH t is given by 

t 

d(u{Ht)) = J2{ 2 ~ (rn-i + l)(n-i + l)+t-ij cl(P) 



i=i 



= c\{I t n t ) + ^(1 - height h) d(Pi) 



i=l 



Proof. The second formula for u(TZ t ) follows from the first, since height ij = (m — 
i + l)(ra - i + 1) and cl(J^) = £j =1 (f - % + 1) cl(P) by 2.4. 
We have seen that 

uj(n t ) = DT{F G S[T] : 7i (F) > 1 - 7l (DT) for i = 1, . . . ,*}. 

We can get rid of DT and obtain a representation of uo(1Z t ) as a fractional ideal, 
namely, 

u{Ht) = {Fe S[T] : 7i (F) > 1 - ^i(DT) for i = 1, . . . , *}. 

It follows that w(^) =ni^ (1_7i(DT)) . As-fi(DT) = (m-i + l)(n-i + 1) - (f + 1 -i), 
we are done. □ 

For the situation is slightly more difficult since Z) ^ A t in general. Therefore 
we need an auxiliary lemma: 

Lemma 5.3. Let fj be a j-minor of X and c\j = (fj)S[T] fl A t . Then (\j is a height 
1 prime ideal of A t and cl(c\j) = (j — t) cl(q). 

Proof. Note that q t+ i = q by definition. Let A be a product of minors. We say 
that A has tight shape if its degree is divisible by t and it has exactly deg(A)/t 
factors. In other words, A has tight shape if 7l (AT fc ) = and 72 (AT fc ) = where 
k = deg(A)/t. Let A be a product of minors with tight shape and k = deg(A)/£. 
Note that 

(A)S[T\ HA t = (AT k )A t . 

Now fix j < t and set k — t — j + 1; the product A = fjfl+{ has tight shape and 

hence c\j n qf+^ = (AT k )A t . Note that, for obvious reasons, c\j does not contain q. 
It follows that <\j is a prime ideal of height 1 and that cl(qj) = (j — t) cl(q). Now 
take j > t and set k — j — t + 1; the product A = fjf 3 t Z{ has tight shape and hence, 
as above, we conclude that q^ is prime of height 1 and cl(qj) = (t—j) c\(q t -i). Since 
we know already that c\(q t -i) = — cl(q), we are done. □ 

Now we can prove 

Theorem 5.4. The canonical class of A t is given by 

c\(u(A t )) = (ran — tm — tn) cl(q). 

Proof. Assume that m < n. Set W = (DT)S[T] n A t . We have seen that 

uj(A t ) = W n p. 

Consequently 

c\(u(A t )) = d(W) + cl(p) = d(W) - tcl(q). 
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Note that W can be written as the intersection of (D)S[T] fl A t and (T)S[T] fl A t . 
But the latter is the irrelevant maximal ideal of A t , whence W = (D)S[T] fl A t . 
Further (D)S[T] fl A t can be written as an intersection of ideals qj. Taking into 
consideration the shape of D and 5.3, we have 

C \(W) = (j2 2 U - t) + (n-m + l)(m- t) \ cl(q). 
Vj=i / 

Summing up, we get the desired result. □ 

As a corollary we have 

Theorem 5.5. The ring A t is Gorenstein if and only if mn = t(m + n). 

Note that we assume 1 < t < min(m, n) and m ^ n if t = min(m, n) — 1 in the 
theorem. We have observed in the introduction that A t is indeed Gorenstein (and 
even factorial) in the remaining cases. 

Remark 5.6. It is also possible to derive Theorem 5.4 from Theorem 5.2 by a 
suitable generalization of [BV, (8.10)]. 

6. Algebras of minors of generic Hankel matrices 

Let S be the polynomial ring K[x±, . . . ,x n ] over some field K. Choose a Hankel 
matrix X with distinct entries x±, . . . , x n ; this means that X is an a x b matrix (x^) 
with Xij = Xi + j_i and a + b — 1 = n. Let I t be the ideal generated by the minors 
of size t of X. It is known that I t does not depend on the size of the matrix X 
(provided, of course, X contains t- minors); it depends only on t and n. For a given 
n it follows that t may vary from 1 to m, where m = [(n + l)/2] is the integer 
part of (n + l)/2. All the properties of the generic determinantal ideals that we 
have used in the previous sections to study their algebras of minors hold also for 
the determinantal ideals of Hankel matrices. This has been shown in Conca [C] . In 
particular: 

(1) the symbolic powers 1^ and the primary decomposition of J t fc are described in 
terms of the 7-functions; 

(2) the initial algebras are described in terms of the corresponding functions for 
monomials, the p-functions; 

(3) the p-functions can be described in terms of the linear forms associated to the 
facets of the simplicial complex Aj of in(/j); moreover Aj is a pure simplicial complex; 

(4) the determinantal ideal I t is prime and height I t = n — It + 2; in particular the 
minors of X are irreducible polynomials, 

(5) the product of all the variables is a linear element for the p functions, that 
is, if M is a monomial and X is the product of all the variables then pi(MX) = 
Pi (M)+ Pi (X). 

Now fix a number t, 1 < t < m = [(n + l)/2]. Denote by 1Z t the Rees algebra 
of I t and by A t the algebra generated by the minors of size t. These algebras have 
been studied in [C, Section 4]. It turns out that 1Z t and A t are Cohen-Macaulay 
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normal domains and that the dimension of A t is n, unless t — to. In the latter case, 
the minors are algebraically independent. The arguments of the previous sections 
apply also to the present situation. One deduces the following theorem: 

Theorem 6.1. 

(1) If t < m, then the divisor class group C\(lZ t ) of lZ t is free of rank t with 
basis cl(Pi), . . . , cl(P t ). Here Pi is the prime ideal of1Z t associated with the 
valuation 7, and Pj n S — Ii. The canonical class is 



(2) Ift — m and n is even, then C\(lZt) is free of rank 1 with basis cl(P) where 
P = I m 1Z t . In this case 1Z t is a complete intersection and c\{uj{lZ t )) = 0. 

(3) If t = m and n is odd, then I m is principal. 

To prove the theorem one argues like in the generic case. The only difference is 
that the product of minors D such that in(D) = X and ji(D) = pi{X) now has 
shape to, to — 1 if n is odd, and shape to, to if n is even. 

For the algebra A t we have: 

Theorem 6.2. 

(1) Assume that 1 < t < to and n is even ift — m — 1. Then the divisor class 
group CI (At) of A t is free of rank 1 with basis cl(q). Here q is the prime 
ideal of A t defined as q = (f)S[T] fl A t where f is a minor of size t + 1. The 
canonical class is cl(u(A t )) — (n — 3t) cl(q). 

(2) If t — to — 1 and n is odd, then A t is isomorphic to the coordinate ring 
Grass(m — 1, to + 1) of the Grassmann variety of the subspaces of dimension 
m — 1 in a vector space of dimension m + 1. In particular A t is factorial. 

(3) If t = m or t = 1, then A t is a polynomial ring. 

The only assertion which still needs an argument is (2). To this end note that I t is 
the ideal of maximal minors of the Hankel matrix of size t x (n+1) —t. This induces 
a surjective map from Grass(t, n + 1 —t) to A t . If we take n odd and t = m — 1, then 
the dimension of Grass(t, n + 1 — t) is n, which is also the dimension of A t . Hence 
the map Grass(t, n + 1 — t) — > A t is an isomorphism. 

Theorem 6.3. The ring A t is Gorenstein if and only if one of the following condi- 
tions holds: 

(1) 3t = n, 

(2) t — to — 1 and n is odd, 

(3) t — to or t — 1. 

Despite of the analogy, let us point out that there are some important differences 
between the Rees algebras lZ t and the algebras A t for generic matrices and those for 




i=l 



d(I t TZ t ) + ^(1- height /,)cl(P) 
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Hankel matrices. In the Hankel case the algebras TZ t and A t are defined by (Grobner 
bases of) quadrics, one has in(/ t fc ) = in(/ t ) fc for all t and k, and all the results hold 
over an arbitrary field, no matter what the characteristic is. 
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